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Abstract 


This paper describes a diagrammatic system of propositional logic in which propositions are taken to be vectors or displace- 
ments in a ‘logical space’. 
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1 Introduction 


In a letter written to Christian Huygens in 1679, which contains the earliest development of the the- 
ory of vectors [6, p. 3 ff]. Leibniz claims for his new ‘analysis of position’ or analysis situs that, “This 
new characteristic, which follows the visual figure, cannot fail to give the solution, the construction 
and the geometric demonstration all at the same time, that is, through determined procedure’ [9, p. 
250]. That the same is true of the visual representation of logic functions as vectors is suggested 
by an observation of Wittgenstein’s in the Tractatus Logico-Philosophicus. At 4.461 he writes, in a 
geometrical simile, following the observation “Tautologies and contradictions lack sense’, that they 
are ‘Like a point from which two arrows go out in opposite directions to one another’.! 

In this paper we take our cue from Leibniz and Wittgenstein. We develop a logical system in 
which propositions are vectors in logical space. The logical ‘force’ of the proposition is represented 
by characteristics of the vector corresponding to it. The resulting system has an easy graphical 
implementation, at least in cases involving few variables. Cases with more than three variables are 
more difficult graphically (as each variable requires a new dimension) but can be easily dealt with 
using the already well-developed mathematics of vectors. 

Of course the idea that logic might be visualized or represented geometrically is not at all new. 
Venn diagrams are commonly used in beginning logic instruction [8] and can themselves be seen as 
improvements on Euler diagrams. Lewis Carroll presents diagrams that he sees as further improve- 
ments [5]. There have also been attempts to understand the logic of diagrams generally. The work 
of Jon Barwise and John Etchemendy [3, 2] is important here. Finally, many studies have attempted 
to spell out the logical workings of already existent diagrammatic methods, for example, Sun-Joo 
Shin’s work on the logic of several diagrammatic systems [12, 13, 14]. 

More closely related to our work are systems such as arrow logic? and digraphs [7]. However, 
these systems do not quantify the magnitude or direction of the arrows they use. As a result, neither 
can be seen as a vector system. 

We do not wish, however, to suggest that our work occurs in a vacuum, nor that we are the first 
to envision a relation between vectors and logic. Widdows and Peters [16] have argued that logical 
operations within certain kinds of vector spaces provide a perspicuous and computationally efficient 
way of modelling word meaning within the context of document retrieval operations. Vectors, in 


1 «Wie der Punkt, von dem zwei Pfeile in entgegengesetzer Richtung auseinandergehen.’ [17] p. 68 and p. 69. 
2The best introduction to the subject is [15] 
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their system, are models of word meaning. Mizraji [10] has developed a vector-based logic in which 
truth-values are vectors and logical operators are matrix operations on the space. More closely re- 
lated to the present work is von Neumann’s quantum logic [4]. Von Neumann models propositions 
as sets of vectors in Hilbert Space. However, in contrast to the present work, von Neumann’s logic 
is non-classical. More recently, Aiello and van Benthem [1] have suggested that mathematical mor- 
phology provides a model for linear logic. On such a model, formulas are interpreted as arbitrary 
subsets of vector space. However, the logic is again not classical. 

Given the history, it would be surprising if anyone were to deny that there was a relation between 
vectors and logic. Nonetheless no one has, so far as we know, proposed modelling propositions as 
vectors while retaining classical logic. We hope that by the end of this paper the reader will agree 
that doing so is both interesting and fruitful. 


2 Logical space 


Let there be a space in which the co-ordinates, taken from the origin O, are propositional addresses, 
in the sense that the propositional address (p) is (1, 0), and the propositional address (q) is (0, 1). 
(1,1) will be the propositional address (p, q), defined, like the other two addresses, by distance 
and direction from O. The proposition p can now be represented as a directed line segment or vector 
travelling along the abscissa (the p-axis) from O to (p), and the proposition q represented as a 
directed line segment travelling up the ordinate or q-axis from O to (q) (see Figure 1). 


Caw OD 


FIGURE 1. A space for propositions 


The vector O — (p, q) is to be interpreted as expressing p V q, and similarly for other vectors 
proceeding from the origin?. In accordance with this principle, the vector from O to (p,q) or 
(—1, 1) expresses p V q, and similarly for p V q and P V q. 

So we are able to express all those propositions which use only V and the literals.t Alternations 
of literals are expressed by vectors which begin at O. Conjunctions may be expressed by vectors 
which end at O°. Thus (p,q) —> O expresses pq. Similarly, we read (p,q) — O as pq, not as 


3Our strategy here, and throughout the paper, is to draw a parallel between vectors in our system and the propositions of 
propositional logic. Our results thus depend on well-known results about propositional logic. Bold face notation indicates 
objects in the vector space while non-bold represents objects in propositional logic. In technical results we use ‘[V]’ to mean 
‘the proposition expressed by V”. 

4There is an exception to this claim. Those propositions which use both a literal and its negation, e.g. p V P, are not 
expressible as no point contains both a literal and its negation. These propositions will be accommodated in 2.1. 

5 Although the choice of having outward vectors express conjunctions while inward vectors express alternations may seem 
arbitrary, it is not. However, it depends on materials from later sections. 
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FIGURE 2. The propositions p V q and p V q as vectors 


p Vq. So when a vector travelling in the (p, q) direction is directed into the origin, it is the negation 
of the vector travelling from the origin in the same direction. 


KJ (p) 


FIGURE 3. pq 


In general, if one end of a vector is at O, then reversing the direction of the vector yields the dual 
of the proposition expressed by the original vector. Itis important to note that since p is self-dual, 
O — (p) and (p) > O both express p. 


2.1 ANF and CNF 


We can already express, with a single vector, propositions that are pure alternations or pure con- 
junctions of literals. However, this falls significantly short of yielding the full expressive power of 
propositional logic. In order to achieve expressive completeness we need to introduce the notion of 
a vector system. In a vector system multiple vectors jointly express a single proposition. A system 
of vectors travelling from the origin represents a proposition in CNF form: the conjunction of the 
alternations expressed by the individual vectors of the system. A system of vectors to O represents a 
proposition in ANF form: the alternation of the conjunctions expressed by the individual vectors of 
the system. Vector systems may thus express any proposition which is in either ANF or CNF form, 
a fact which will allow us to prove that vector logic is expressively complete (Theorem 2.2). Vector 
systems must be uniform in the sense that the vectors of the system must either all begin at O or 
end at O; we do not allow mixed systems. We say that a vector has ANF form if its endpoint is O 
(so that it could be part of a system expressing an ANF propositions) and that it has CNF form if it 
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begins at O (and thus could be part of a system expressing a CNF proposition.) 

Given this notion of vector system, we can represent propositions that could not be represented 
by single vectors. For example, we can now represent p V p, a tautology, as a system of two vectors 
which travel to the origin. The vector 0 — (p) expresses p while (p) — O expresses p. As a 
system, the two vectors express the alternation of the propositions they would express individually, 
i.e. p V p. (Figure 4) 


Ta 
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i) 0 '(p) 
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FIGURE 4. pV P 


An interesting example of a conjunction is the contradiction, shown in Figure 5. If the two vec- 
tors representing p and p are made to travel to (p) and (p) from O, the system expresses their 
conjunction. 


Bd) @) a 
s SE E D E 
WD D (p) 
igg ae e 
FIGURE 5. pp 


Some propositions, such as p V q, can be thought of as degenerate and can be read as having 
indifferently ANF or CNF. Is p V q a single-conjunct in CNF, for example in a ‘series’ such as 
(pV q)(p V q)..., or is it a schema such as pp... V qq . . . to which it is equivalent, in ANF? This 
‘double aspect’ of p V q is represented in vector form by the fact that the vector O — (p,q) and 
the vector system consisting of the vector (q) —> O and the vector (p) — O both express the same 
proposition. This is shown in Figure 6 with thick lines representing the vector systems and thin lines 
representing the single vectors. Similarly, pq has two forms, the vector (p,q) — O, and the CNF 
vector system consisting of O — (p) and O > (q). 

Theorem 2.1 follows easily from the definitions of ANF and CNF vectors and systems. 
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FIGURE 6. Two forms of p V q and pq 


THEOREM 2.1 (Conversion) 

Let V be a vector in either ANF or CNF form whose non-0 vertex is £o, £1, » - + Zn, then [V] = 
[Xo, X1,--.Xn] where each X; is a vector of opposite form from V and whose non-O vertex is 
Ti. 


We are now in a position to prove that the system thus described is expressively complete with 
respect to propositional logic. We use the notation ‘[V] to mean ‘the proposition expressed by V”. 
Where V is a list of vectors, the notation picks out the proposition expressed by the vector system 
comprised of the listed vectors. 


THEOREM 2.2 (Expressive completeness) 
Let ® be a formula of classical propositional logic, then there is a system of vectors Vo, Vi,..- Vn 
that expresses ®, (i.e. such that [Vo, Vi,... Vn] is ®). 


PROOF. This theorem follows easily from that fact that every formula of propositional logic is equiv- 
alent to a formula in alternational normal form and the fact that any conjunction of literals is express- 
ible by a vector starting from the point containing exactly those literals and ending at 0. 

Given a proposition ®, we convert it to an equivalent alternational normal form proposition ®Y. 
By definition, ®Y is Vj VW2V...VW,, where each Ẹ; is a conjunction of literals. Now let the literals 
in Y; be Y1, W?,..., WF. W; may thus be expressed by the vector Vy, =(W}, W?,..., WF) — 0. 
So ®Y may be expressed by the system of vectors Vy, , Vu,,---, Vu,,- 

A similar proof can be had based upon conjunctive normal form.° | 


2.2 Translation 


One important feature of vectors is their equivalence under translation. In this section we see that 
logical vectors are also equivalent under translation with one restriction. 

If we translate the vector O — (p,q) one unit in the (p) direction, we find (p) — (q) which 
we can take as expressing p — q, as shown in Figure 7. But these two vectors express equivalent 


®It might seem that that this proof really requires a full statement of the semantics of vectors. This would be correct insofar 
as a claim of expressive completeness is a claim about the relationship between the syntax and semantics of a logical system. 
However, our aim is just to show that our vector system is a useful new syntax for propositional logic. Thus in this and other 
theorems we need only show a relation between vectors and the propositions or sentences of propositional logic. Our claim 
of expressive completeness is just that for any sentence in the standard syntax of propositional logic, there is a vector in our 
system which expresses that sentence. Given, then, that propositional logic can express every Boolean truth-function, so can 
our vector system. 
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propositions. Either of them can also be translated into the third quadrant, where we find (q) —> 
(P), which is also equivalent to p V q and to p — q. These translations define implication and 
transposition, respectively, and we arrive at the proposition that the translation of a vector gives 
an equivalence, except in cases when one of the vectors terminates at the origin, e.g. as with the 
translation of (p) — (q) to (p,q) — O. 


(Pp) 


(BD '@) CA 


FIGURE 7. Translations of p — q 


We are now in a position to understand why outward vectors should express alternations and 
inward vectors should express conjunctions. We want translation to hold as widely as possible, com- 
patible with expressive completeness. Expressive completeness require that some vectors express 
conjunctions while others express disjunctions. It is very natural to read the vector (p) > (q) as 
expressing p — q (which is equivalent to p V q). (q) — (P) is naturally taken to express q — p 
which is also equivalent to p V q. So of the two vectors O — (p,q), (p,q) — O, one should 
express P V q. Clearly O — (p,q) is the more perspicuous choice, especially as this leaves the 
remaining vector free to express pq perspicuously. Thus there is a natural limit to the representation 
of logic vectors by displacement matrices, as the matrices cannot express the restriction placed on 
the bound vector, or its relation to the origin. 

The starting point of each vector, together with the direction, gives the end-point, and so we have a 
cancelation technique in which the starting point O is the cancelation of no literal, and the endpoint 
O is the cancelation of all the literals. 

In general, if A and B are points in a logical space as described above, and B 4 O, then the 
vector A > B expresses A a — V 8 where a is the set of literals in A and £ is the set of literals 
in B. If B = O, then A — B expresses /\ a. 

Call a vector minimal if no propositional letter occurs in both of its vertices. We can think of 
minimality as embodying two weaker requirements. The first is that a vector should not have a 
length’ greater than 1. The second is that the vector be embedded in the smallest dimensional space 
possible. Thus a vector which does not change in a given dimension is minimal only if the initial 
and final values in that dimension are 0. We will generally assume that vectors are minimal unless 
otherwise stated. 


THEOREM 2.3 (Translation) 
If C — Disa translation of A — B, then [A — B] = [C — D], provided that B, DAO and 
both vectors are minimal. 


7Since we are dealing with a Boolean space, we take the length of a vector to be its maximum delta in any dimension. 
Thus O >> (p, q) has a length of 1 rather than V2. 
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PROOF. [A — B] = Aa — V8 and hence = ~ Na V V 8. By de Morgan’s theorem we get 
V a* V V 8 where a* is the set of negations of members of a. Now let K be an arbitrary literal in a* 
or 8 containing the propositional letter k. By minimality k cannot occur more than once in @ and £. 
Further, K’s sign is determined by the direction of change of A — B in the k dimension. If A — 6 
increases in the k dimension, then K will be k; if A — B decreases in the k dimension, then K is 
k. This is because A > B can increase in the k dimension only if its value in that dimension is —1 
at A or 1 at B. These both yield k in the disjunctive form of [A — B] because the values in A 
are inverted by the application of de Morgan’s theorem. A similar argument shows that if A — 6 
is decreasing in the k dimension, then K is negative. Since C — D is a translation of A — B, 
either both vectors increase in the k dimension or decrease in it. This means that K will be the same 
in the disjunctive form of the interpretation of both vectors. But since K was an arbitrary literal in 


[A > B], [C > P] = Aav V8. 


Translating vectors through the origin expresses de Morgan’s theorems (Figure 8). If, for example, 
O > (p, q) is slid through O, it becomes its negation. The sliding of a vector through O, then, is 
the operation of negation. 


(P, q) 


(p) 


(B,D ‘@) (PD 


FIGURE 8. de Morgan’s Theorems 


The translations of p — q reveal the relationship between the operation of negating, an operation 
that we call N* which negates each literal in a proposition,® and the relation of duality A. Sliding a 
vector through O has the effect of negating it, or of transforming it into its N* dual. The following 
relationships are noteworthy: 


The negation of a proposition a is the dual of the N* of a, or œ = (A(N*(a)) 


). 
(a) = (N*@). 


The N* of a proposition a is the negation of the dual of a, or N*(a) = A(a). 


The dual A of a proposition a is the N* of the negation of a, or A (a) 


To illustrate these relationships, let a be p V q . The negation of p V q is pq. The dual of p V q is 
pq, of which the N* is pg. The N* of p V qis DV q, of which the negation is pg. The N* of p V q is 
PV q. The negation of p V q is pq, whose dual is p V q. The order of operations is immaterial, so that 
for example the dual of the negation of «œ is also the negation of the dual of a. The three principles 
given above work nicely when a is a literal such as p, as p is self-dual. 


8 Operator N in Wittgenstein’s Tractatus is a generalization of negation to many places, so that for example N(pqr) is PT. 
We can imagine a parallel operation (Russel Wahl has suggest calling it S, for ‘Sheffer’ ) which transforms an alternation such 
as p V q V r into p V q VT. ‘N*’ then selects N or S, as appropriate. 
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THEOREM 2.4 
In the vector representation, if V is O — B, and B’ has the opposite sign of B in every dimension, 


1. the negation V of V is the sliding of V through O (i.e. B’ — O); 
2. the dual Vô of V is the reverse vector of V at O (i.e. B — O); 
3. the N* V* of V is the reflection of V in O (i.e. O — B’). 


PROOF. These all follow easily from the fact that vectors beginning at O express the disjunction of 
the literals at their endpoint, while vectors ending at O express the conjunction of the literals at their 
starting point. 


From Theorems 2.3 and 2.4 it is easy to describe the negation, dual, and N* of any minimal 
vector. It is also worth noting at this point that since p is self-dual, the vectors from O to (p) and 
from (p) to O are equivalent. They both express p, a fact which can be important in some proofs. 


3 Logical principles 


Translation and conversion are principles of equivalence in vector logic. There are two rule of infer- 
ence, a restricted form of vector addition and weakening. Together these rules capture a surprising 
amount of logic. 


3.1 Addition 


Traditionally there are two methods of illustrating vector addition — the triangle method and the 
parallelogram method. For numerical vectors, these two methods are equivalent; however, they are 
not equivalent for logic vectors. The reason is that logical vectors cannot all be translated freely. 
Thus vector addition in logical space is only valid in a restricted form. Interestingly, the restrictions 
are different depending on whether the vectors to be added are in ANF or CNF. 

The first restriction, common to both forms, is that vector addition is only allowed when the 
addends are either all in CNF or all in ANF. Of course, since we are dealing with a Boolean space, 
addition is only defined when the resultant vector would start and end at an integer valued point. 
ANF vectors may only be added with the parallelogram method. CNF vectors may only be added 
by the triangle method, and then only when the two addends meet on an axis. 

The difference in restrictions on ANF versus CNF addition stems from the fact that in our system 
whether a vector is bound or free is determined by the position and direction of the vector, and 
the fact that we interpret bound and free vectors differently. Thus if a free vector is translated so 
that its endpoint is at O, it becomes bound and receives a new interpretation which is generally not 
equivalent to the old one. Bound numerical vectors may only be added via the triangle method; our 
logical vectors are the same in this respect. The parallelogram method, however, involves a sort of 
virtual translation that when applied to CNF vectors can violate the restriction regarding addends 
meeting on an axis and may even involve a virtual change of the vector to ANF, or bound, form. 


3.1.1 ANF addition 


Because ANF vectors are bound vectors that share a common endpoint, it is impossible to form 
chains of vectors with them. Hence it is impossible to use the triangle method of addition. However, 
the parallelogram method does not require the translation of vectors and it is valid for ANF systems. 

The following theorem holds for adding individual bound vectors. It is important to remember 
that when ANF vectors occur as systems, they cannot be added in this fashion. Instead they should 
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be converted to their CNF form and then added if possible. If this restriction is not observed, invalid 
inferences can occur. For example, from O — (p,q) we can obtain the system (p) — O, 
(q) > O by conversion. If we were to perform addition on the components of this system, we 
would obtain (p,q) — O. This would amount to inferring pq from p V q, an invalid inference. 
However if (p) — O and (q) — O are given as individual premisses, then addition may be 
performed keeping in mind that any values greater than 1 or less than —1 are reduced to 1 and —1 
respectively. 


THEOREM 3.1 (ANF addition) 
Let V and W be ANF vectors. Then {[V], [W]} = IV + W]. 


PROOF. Let 01, V2,...Un and W1, W2,... Wn be the starting vertices of V and W where n 
is the smallest number of dimensions capable of embedding both V and W, and let U=V + 
W=(uj, U2,.--Un) — 0. 

If for some n, Un, Wn have opposite signs, then [V], [W] are mutually inconsistent and any 
inference from them is trivially valid. 

Otherwise, for each n, Un=Un OF Un=Wn. But this means that [U] is a conjunction of literals 
each of which was one of the conjuncts expressed by either V or W. Thus {[V], [W]} = [U]. E 


3.1.2 CNF addition 


Addition of CNF vectors is valid only when using the triangle method. That is, it must be possible to 
translate the vectors so as to form a chain. Further the ‘joints’ of the chain are restricted in a certain 
way. 

If V and W are vectors that share a common point, we call that point the joint of the two vectors. 
The dimensionality of a point is just the number of non-zero values at that point. Thus the origin is 
0-dimensional, any point on an axis is 1-dimensional, etc. 


THEOREM 3.2 (CNF Addition) 
Let Vo, Vi, ..., Vn be a chain of vectors with only 1-dimensional joints and let a and 8 be the 
starting and ending points of Vo and V,, respectively. {| Vo], [Vi], ---, [Vn]} F la — 8l]. 


PROOF. The theorem follows easily from the interpretation of vectors. Note that only Vo can start 
at 0.2 The remaining vectors in the chain must each express a conditional whose antecedent is 
the disjunction of the literals at its starting point and whose consequent is the conjunction of the 
literals at its end point. The restriction to 1-dimensional joints guarantees that whenever two vectors 
are chained, the consequent of the proposition expressed by the first vector is equivalent to the 
antecedent of the proposition expressed by the second. The sum of the two vectors then follows as 
an instance of hypothetical syllogism, though it would not if we allowed higher dimensional joints. 
If there are further vectors in the chain, they can be added one by one to the new summed vector, as 
by construction this latter cannot violate the requirement of 1-dimensional joints. | 


3.2 Weakening 


Free vectors may have their dimensionality increased and ANF vectors may have their dimension- 
ality decreased. We define a superpoint, a2, of œ as a point which agrees with all non-zero values 
in a. An equivalent formulation is that 8 is a superpoint of œ just in case the set of literals in 6 is 


°If some other vector in the chain, say V;, started at O, then V;_ 4 would would have to have ended at O and hence 
would not be in CNF form. 
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a superset of the set of literals in œ. Subpoint can be defined in the obvious way along with strict 
versions of both superpoint and subpoint. 


THEOREM 3.3 (Free vector weakening) 


Let a — 3 bea free vector. Then [a — 8] F [az 


B z] for all superpoints of œ and 8. 


PROOF. This follows from the fact that (p A q) > (r V s) E (pAq At) > (rV 8 Vu). E 


THEOREM 3.4 (ANF weakening) 
Let œ — 0 be an ANF vector. Then [a > 0] F [as — 0] for any subpoint of a. 


PROOF. This follows from the fact thatp \gArF pA q. | 


4 Examples 


In this section we work through some examples of standard inferences, showing how they work in 
a vector system as described above. Our goal, for now, is to show how the system can be applied 
rather than to develop a proof of completeness. We will thus be giving examples of how a rule such 
as Modus Ponens might be used rather than presenting a proof that every instance of the rule can be 
captured in our system. 


4.1 Modus Ponens 


We can represent p — q in a very natural way as the vector from (p) to (q). Figure 9 shows Modus 
Ponens. 


a) t (DD) 
FIGURE 9. Modus Ponens 


If the vectors are represented as displacements, then Modus Ponens is the following set of summed 
displacements. 


P q 
Premiss 1 p>q -1 1 
Premiss 2 p 0 
Conclusion q 0 1 


Modus Tollens is shown in Figure 10. In order to meet the constraint that addition use the triangle 
method, the first first premiss has been translated to the third quadrant. The sum of the displacements 
is: 
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P q 
Premiss 1 p>q —1 1 
Premiss 2 q 0 —1 
Conclusion p —1 0 
ipa Ti T o, a) 
a PE S eee 2 
(p)! 0 (p) 
D 
q>P 
sae TTT © D 


FIGURE 10. Modus Tollens 


Exactly the same principles apply to the disjunctive syllogism, including the need to translate the 
first premiss to a different quadrant. 


Ba) D PD 


FIGURE 11. Disjunctive syllogism 


The displacement matrices and their sum are: 


P q 
Premiss 1 pVvg 1 1 
Premiss 2 p -1 0 
Conclusion q 0 1 


If a third dimension is added to the vector space in addition to the directions p and q, we can 
represent propositions and arguments using a third letter r, taking their place in a three-dimensional 
Boolean cube, and so on for any number of propositional variables. 

The Hypothetical Syllogism (Figure 12) is an example of a valid argument-form which uses three 


variables. 
The displacement matrices and their sum are: 
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FIGURE 12. Hypothetical syllogism 


p q r 
Premiss 1 p>q —1 1 0 
Premiss 2 q—>r 0—1 1 
Conclusion p—> r —1 0 1 


Obviously there is no finite limit to the number of possible dimensions for the vector logic space. 
Of course drawing perspicuous diagrams will become more difficult as the number of dimensions 
increases. However, this is a limitation only on the graphical representation of the vectors. The same 
limitation applies to any theory involving more than three dimensions. As with numerical vectors, 
this limitation does not prevent the use of vectors in any number of dimensions. As an example we 
take next Constructive Dilemma. The displacement matrices and sum are: 


P 
Premiss 1 p>q —1 
Premiss 2 r= s 0 
Premiss 3 pVr 1 
Conclusion qVs 0 


POO rRKR 
l 

a a ee 

FOr O & 


The displacement matrices show that the conclusion is a vector sum of the three premisses. All 
that remains to be shown is that the three premisses form a chain of minimal free vectors with only 
1-dimensional joints. The key is finding translations of the canonical vectors that form the right sort 
of chain.!° One way to do this is to take the premisses as expressed by the vectors (p) — (q), 
(s) — (T), and (T) — (p). Adding these vectors yields (5) >> q. This can be translated to 
0 — (q, s) which expresses the conclusion q V s. 

Take next Double Negation, or p +> p. It is the sliding of the negative vector through the origin. 
If we take either of the vectors expressing p and slide it through O, it turns into a vector expressing 
p. It seems interesting to represent the difference between the negated proposition and the activity 
of negating it as the difference between the position of the vector in the negative area of the space 
and the operation of sliding it through the origin. 


'0Finding such a chain is the analog in our system of finding a proof in systems of propositional logic. Accordingly it is 
not always obvious how to find the chain. While some heuristics are available (e.g. translate as many vectors as possible so 
that they begin and end on an axis) we have not yet found an algorithm which will yield an appropriate chain in all cases. 
Possession of such an algorithm would, of course, quickly yield a proof of completeness. 
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Simplification and Addition are the inferential analogues of the rule of Weakening. The rules for 
principles of tautology (the equivalence of p to pp and to p V p), like association and commutativity, 
are automatic within the vector system. We recall that pq is represented as (p, q) — 0. Conversion 
yields the equivalent vector system, which consists of the vectors O — (p) and O — (q). In the 
light of this, how should we represent pp? The two conjuncts must be represented like any other 
ANF conjunct: a vector from O to (p) for the first conjunct, and a second vector from O to (p) 
for the second conjunct. In graphing the first, we have also, on inspection, graphed the second. The 
same applies, with the vectors reversed, for p V p. This is represented as a CNF vector (p) — O, 
but also as a pair of bound vectors: (p) > O, and another instance of (p) — O."! 

The principles of Distribution also involve ANF/CNF conversion. This is to be expected, as the 
two Distribution equivalences are equivalences between an ANF and a CNF. Take the schema pqV pr 
in ANF form, which is represented as a system of two bound vectors (p, q) > O and (p, r) — O. 
We then convert both vectors to CNF systems (Figure 13). 


FIGURE 13. ANF pq V pr conversion to CNF 


Note that each conversion yields an instance of O — (p), so we have two systems each with 
an instance of that vector. In order to reach a conclusion we must modify the two systems so that 
they are indistinguishable from one another, and thus become a single system. The two instances of 
0 — (p) collapse into one, and we can weaken 0 — (q) and O — (r) to getO — (q,r). The 
resulting vector system expresses p(q V r) (Figure 14). 

A dual pattern of transformations takes us from (p V q)(p V r) to an articulated CNF equivalent, 
which is converted into the articulated ANF schema, p V qr. 


5 Conclusion 


The multidimensional logic space which we have described is a non-standard Boolean cube, with 
the key difference made by the presence of the origin O, and the related fact that the cube consists 
not just of zeros and ones, but of minus-ones as well. As a result we are able to represent the 
directedness of lines within the cube, and therefore arguments within the space. Every vector sum, 
properly restricted, is a valid argument. 


'lWe are assuming here a form of the principle of the identity of indiscernibles with respect to vectors within a system - 
an analogue of the axiom of extensionality for vectors. However we see no reason why the system might not be modified to 
allow for brute facts about the identity of vectors. Such a change might be motivated, for example, by a desire to represent 
linear logic in a vector system. Of course this probably would entail further changes to the system. 
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FIGURE 14. CNF p(q V r) 


We have given vector logic examples of several rules of argument. While these examples are 
not a proof of completeness, we hope that they suggest something of the power of the vector logic 
approach. By harnessing the geometry of the vector space certain logical principles become trivial 
which would otherwise have to be proved. For example, it is an attractive feature of the vector 
representation that it is impossible for the symmetries of commutativity and association not to hold, 
whereas in systems of natural deduction and axiomatic systems these equivalences must be explicitly 
stated and justified (e.g. [p V (q V r)] = [(p V q) v r]).!? Thus we are able to reap considerable 
logical power from a very simple rule set. 

It is clear that in order to fully validate the system of graphical vector logic described above, a 
proof of completeness must be given. We hope to offer one in a subsequent paper. 
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